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JUMPS OF ENTROPY FOR C r INTERVAL MAPS 


DAVID BURGUET 


Abstract. We study the jump of topological entropy for C r interval 
or circle maps. We prove in particular that the topological entropy is 
continuous at any / G C r ([0,1]) with h top (f) > Iog ^ N°° . To this end 
we study the continuity of the entropy of the Buzzi-Hofbauer diagrams 
associated to C r interval maps. 


1. Introduction 

In this paper we study the upper semicontinuity of the (topological) 
entropy in the spaces C r ([0,1]) and C' r (§ * 1 ) of C r interval maps and circle 
maps endowed with the usual C r topology where r is a real number with 
1 < r < +oo. This problem of upper semicontinuity of the entropy has been 
investigated in several previous works in different settings |20] [22j [30]. Let 
us recall the main related results. 

Lower semicontinuity of the entropy was proved by M.Misiurewicz and 
W.Szlenk [23] for interval maps in the C° topology and by A.Katok for C l+a 
surface diffeomorphisms in the C 1 topology [12] , In both cases this follows 
from the characterization of entropy by horseshoes which are persistent in 
the mentioned topologies. In dimension larger than two the entropy may 
not be lower semicontinuous even in the C°° topology [20] . 

In [22] M.Misiurewicz investigated upper semicontinuity of the entropy 
for continuous piecewise monotone maps of the interval. Let Af^([0,l]) , 
with r = 0 or 1, be the set of C r interval maps /, which admit a partition 
of [0,1] in k intervals such that / is weakly monotone on each element of 
this partition. 

We say x G [0,1] is a turning point of an interval map / when there exist 
0<a<b<x<c<d<l such that / is constant on [b, c] and strictly 
monotone both on [a, b] and [c, d] but in the opposite sense. 

M.Misiurewicz proved upper semicontinuity (and thus continuity) of the 
entropy in A^Q0,1]) in the C° topology at all maps at which it is positive. 
For all k he also gave a complete description of the possible jumps of entropy 
in -M°([0,1]) at any / G M£([0,1]) \ U=i,..., fc -i M?([ 0,1]): 
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lim sup h top (g) = max (h top (f), /3(f )), 

r<0 

g—>f: 96XO([o,i] 

with 

/3(f) := max{| log 2, there exists a periodic point of / of 

period q with p(< q) turning points in its orbit}. 

Moreover M.Misiurewicz proved continuity of the entropy for the C l 
topology for C 1 piecewise monotone maps with a uniform number of pieces 
[23], i.e. for any positive integer k and for any / G 1]) we have: 


(1.1) lim sup h top (g) — h top (f), 
g~^f> g^-M ([o,i] 

Axiom A interval maps are open and dense in C r ([0,1]) with r > 1 [13]. 
We recall that a C 1 interval map / is said to be Axiom A when all periodic 
points are hyperbolic and when letting B(f) denote the union of basins of 
attracting periodic points of /, then [0,1] \ B(f) is a hyperbolic set, that is, 
there are constants C > 0 and A > 1, such that \(f k )'(x)\ > CX k holds for 
all x G [0,1] \B(f ) and k E N. By structural stability the entropy is locally 
constant, hence continuous, on the set of Axiom A interval maps. 

For r > 1 the set -D T '([0,1]) of C r interval maps with no critical point 
flat up to order r is also an open and dense set in C r ([0,l]) and neither 
contains the set of Axiom A maps nor is contained in it. The entropy is also 
continuous on H r ([0,1]). This result is due to Bowen [I] and Misiurewicz- 
Szlenk [23] for r = 2 and to K.lwai [18] for larger r (for the latter the proof 
is based on a variant of the kneading theory of Milnor and Thurston). We 
see in the appendix that it is in fact a direct consequence of Misiurewicz’s 
result (11.11) . 

Upper semicontinuity was also established by Y.Yomdin for the C°° 
topology on any compact manifold M [30]. In fact he bounds the default of 
upper semicontinuity of the entropy for C r maps, 1 < r < +oo, as follows : 

(1.2) lim sup h top (g) < h top (f) + d R ^\ 

g^f 

where d is the dimension of M and R(f ) := lim n log+ ^°° (remark that 

R is upper semicontiuuous in the C 1 topology as the limit of a subadditive 

sequence of continuous functions, i.e. lim sup c i R(g) < /?(/)). 

g->f 
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Earlier M.Misiurewicz has proved that upper semicontinuity of the en¬ 
tropy fails for diffeomorphisms in the C r topology with finite r in dimension 
larger than or equal to three |24| . For interval maps [7] and for surface dif¬ 
feomorphisms pj the only known C r examples at which the entropy is not 
upper semicontinuous all satisfy h top {f ) < ^p~- We prove in this paper that 
it is always the case in dimension one. 

Main Theorem. Let f be a C r interval or circle map with 1 < r < +oo. 
Then 



In fact we will prove the stronger statement where the limsup is taken 
over g going to / in the C 1 topology and staying in a C r bounded set 
(Yomdin’s inequality (1 1.2 j) also holds true in this setting). 

Obviously the statement of the Main Theorem for arbitrarily large r 
implies the same for r = +oo and we recover in this last case the upper 
semicontinuity of the entropy in the C°° topology proved by Y.Yomdin. 
Note also that the above theorem is trivial for r = 1 as h top (f) is always 
less than or equal to d ■ R(f) for any C 1 dynamical system on a compact 
manifold of dimension d. 

We conjecture that the Main Theorem should also hold true for surface 
diffeomorphisms. 

Let / be a C r interval map, 1 < r < +oo, and let p be a repelling 
periodic point with period T. Here / may be noninvertible and the unstable 
manifold W u (0(p)) of the orbit O(p) of p is then defined as the set of points 
x, such that there exists a infinite backward orbit (xk)k <o through x, i.e. 
Xk+i = f(xk) for any k < 0 and x = Xi for some l < 0, such that XkT 
goes to p when k goes to — oo. We say that / has a homoclinic tangency of 
order r at p if there exists a critical point c G [0,1] flat up to order r, i.e. 
f(x) — /(c) = o((x — c) r ), such that c G W u (0(p)) and f k (c ) = p for some 
k > 0. In dimension one the stable manifold at a repelling periodic point is 
in general zero dimensional and a homoclinic tangency may be geometrically 
interpreted as a point of intersection of the stable and unstable manifold 
at which the graph of the interval map is tangent to the horizontal axis. 
Observe that a homoclinic tangency of order r is of order s for any s < r. 

Proposition 1.1. Let f be a C r interval map, 1 < r < +oo, with an 
homoclinic tangency of order r at a repelling periodic point p. Then 
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limsup h top (g) > max h top (f ), 


C r r 
9->f 


X(p) 


where A (p) is the Lyapunov exponent at p. 


When moreover A (p) = R(f), we have then 


limsup h top (g) = max htopif ), 


C r - 

g^f 


A (p) 


Note that R(f) is the maximum of the Lyapunov exponents of all in¬ 
variant measures (and zero). Indeed, firstly the Lyapunov exponent X(p) of 
an /-invariant measure p satisfies A(/i) = J log \f'\dp = J lim n log ^ ^ dp < 
R(f ). For the converse inequality we may assume R(f) > 0. If x n is such 
that \(f n )'\(x n ) = IKD'Hoo > 1 , we let u n be the atomic measure given by 
u n := y Si'=o Sfk Xn . Clearly we have /log|/'|dz/ n = losl(/ n } l(,Tn) and then 
any limit v of ( u n ) n in the weak-* topology is /-invariant and satisfies by 
upper semicontinuity J log \ f'\dv > lim n f log \f'\dv n = R(f). 


Question 1.2. Let f be a discontinuity point of the entropy in C r ([0,l]) 
with 1 < r < +oo. Does there exist f n G (7 r ([0,1]) with an homoclinic 
tangency of order r at a repelling periodic point pj n and going to f in the 
C r topology when n goes to infinity? Do we have moreover 

limsup h top (g ) = limsup 7 

C r f n 1" 

The proof of the Main Theorem is based on the study of the Buzzi- 
Hofbauer diagram and its behaviour under C r perturbations. This diagram 
is introduced in Section 3. In Section 2 we investigate the upper semicon¬ 
tinuity of the entropy of topological Markov shifts with countable state 
sets. The Main Theorem follows then by applying the previous abstract 
framework to the Buzzi-Hofbauer diagram and by following the strategy 
developed in |9j[3J (to prove existence and finiteness of measures of maxi¬ 
mal entropy for C r interval maps / with ht op (f ) > ^p-)- Finally we sketch 
the proof of Proposition 11.11 in the last section, which is based on a classical 
construction of arbitrarily small horseshoes near a homoclinic tangency by 
C r perturbations. 
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2. Continuity of the entropy of topological Markov shifts 

WITH COUNTABLE STATE SETS 

In this section we introduce a notion of convergence for countable Markov 
shifts and analyze the case of non upper semicontinuity of Gurevic entropy. 

We first recall standard terminology. 

Let Q be an oriented graph with a countable set of vertices V(Q). For 
u, v G V(G), we use the notation u — > v when there is an oriented arrow from 
u to v. A closed path at a vertex u is a sequence of vertices (tq, ...,u p+ 1 ) 
with U\ = u p+ i = u and with tq —> u i+l for i = 1, The integer p is 
called the length of the closed path. The period p{Q) of the graph Q is the 
greatest common divisor of the lengths of its closed paths. A closed path 
(tq, ...,u p+ 1 ) at u is said to be a first return at u if tq ^ u for i ^ l,p + 1 . 

Any closed path 7 at u is a concatenation of first returns at u 

and we denote it as follows : 

(2.1) 7 : = 7l * 72 * ...7 j . 

This means that if 7 = (tq, u 2 , • ••, w p +i) there exist 1 = k\ < ... < /q < 

...kj + 1 — p + 1 such that 7 i = (uk ,,.., Uk i+1 ) are first returns at u. A graph Q 
is said to be admissible when for any M £ N and for any vertex u G V(Q) 
the number of closed paths at u of length M is finite. 

We let A P (Q) (resp. A“(^)) be the set of closed paths of length p in 
Q (resp. at u). For any positive integer M and for any u G V(Q) we let 
A“ m (C?) be the set of 7 G A.“((?) such that all hrst returns 7 * at u appear¬ 
ing in the decomposition (12.11) of 7 in Q have length less than or equal to M. 

Consider E (Q) := {(r^ n ) n G G z , Vn G Z, v n —> v n+ \}. The Markov shift 
on Q is the shift a((v n ) n ) = (v n+1 ) n on E(^). Obviously there is a corre¬ 
spondence between p-periodic points of E (G) and closed paths of length p 
in G ■ to any closed path 7 = (iq,..., u p+ i) in G of length p corresponds the 
p-periodic point 7 = (v n ) n of E(^) with v n = u n ( mo d P )+i for all n. 

If F is a subset of vertices of the graph G we write [F] := {(v n ) n G E(^), Vo G F}. 
We also let Ad(E (Q)) be the set of invariant Borel probability measures on 

E (G). 

2.1. A notion of convergence. We consider a set E and a family of 
subsets E_ = ( E l ) l& £ with E = (J L E L . 
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A family of oriented admissible graphs ( Gi)iei with vertices in E is said 
to be uniform with respect to E_ when for any L G C we have 

(2.2) supjjy (Qi ) fl E l < +oo. 

i€l 

Definition 2.1. A sequence of graphs (t/„)neN uniform with respect to E_ 
converges to a graph Q when VL VM 3no Vn > n 0 we have 

Vu n G V(G n ) fl Ei 3u G V(G) such that 

vp, #a< tjA ;(g). 

Clearly the sequence of graphs (t/ n )neN do not determine Q uniquely. For 
example, if we add some edges to Q, then (Q n ) n is also converging to the 
resulting graph. 

Definition 2.2. Let (Gn) n m be a sequence of graphs uniform with respect 
to E. We say (£ n )n<sN G IIneN-^(^(^«)) 9 oes to infinity when for any 
L G C we have lim n £ n ([£x]) = 0. 

As for any L we have sup n $V{G„)C\El < +oo by Inequality (12.2h . the se¬ 
quence (£ n )neN goes to infinity when for any L the sequence (sup u n e y(g n ) n£;i £n([{w n }])) ji 
goes to zero. 

2.2. Entropy and Measure of maximal entropy. The shift space £(£/) 
is a priori not compact. Following Gurevic we define the entropy h{G) as 
the supremum of h(o,£) over all o -invariant probability measures f. A o- 
invariant measure f is said to be maximal if h(cr, = h(G). Such a measure 
does not always exist. In the following we consider a converging sequence 
(Gn)n °f graphs with lim„ h(G n ) > h{G). We do not assume the graphs (Gn) n 
or G admit maximal measures. 

We will use the following theorem of Gurevic which enables us to work 
with finite connectecj) graphs. 

Theorem 2.3. (Corollary 1.7 in Ha; Let G be an oriented graph with a 
countable set of vertices, then 

h(G) = sup h(Go)i 

Go 

where Go ranges over all finite connected subgraphs of G ■ 

A finite connected graph admits a unique measure of maximal entropy 
(the so called Parry measure). We recall now the characterization of Bowen 
[2] of the Parry measure : periodic orbits equiclistribute along this measure. 

l A graph is said to be connected when any pair of vertices may be joined by a path. 
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Theorem 2.4. [ 2 ] Let Go be a finite connected graph with h(Go) > 0. 
Then periodic points equidistribuate along the unique maximal measure p 
of (£(£o),cx) ; i.e. 


1 

#A P (0 O ) 


E ^ 

7GA p (c;o) 


P, p(Go)\p 
-> l-L 


where denotes the Dirac measure at the periodic point 7 G E(t/o)- 


Finally we recall that the Gurevic entropy of a connected oriented graph 
with a countable set of vertices may be written as the exponential growth 
in p of the number of closed paths of length p at a given vertex u : 


Theorem 2.5. [16j Let G be a connected oriented graph with a countable 
set of vertices. Then for any u G V(G), 


h (G) = ^ lo gtlA“(^). 

P, p{G)\P P 

As the Gurevic entropy of an oriented graph Q with a countable set of 
vertices is the supremum of the Gurevic entropy of its connected compo¬ 
nents, we always have the following inequality for any u G V(G). 


(2.3) h(Q)> limhogJAJtS). 

P > p(G)\p P 

2.3. Main proposition. 

Proposition 2.6. Let (G n )neN be a sequence of graphs uniform with respect 
to E_ converging to a graph Q. Let ( G„)ne n be a sequence of finite connected 
graphs with Q' n C Q n for all integers n and lim n h{G' n ) > h(Q). Let p n G 
fA{B(G' n )) C A / l(E(^ n )) be the maximal measure ofT{G' n )- Then (/J n ) n eN 
goes to infinity. 

Proof. Fix L G C. Let e > 0. Let S > 0 with lim n h(G' n ) > h(G) + 8. We £x 
M large enough so that 1/M < e/2 and lim p e- ,ip/4 E„<*< p /M©=0(it 

is well known that limsup p S goes to zero when a goes to zero). By 
convergence of Q n to Q we may £x n 0 large enough such that for n > n 0 , 
there exists for all u n G V(Q n ) D El a vertex u G V(G) such that for all 
integers p: 

(2.4) HA ;(G). 

We can also assume that h(G' n ) > h(G) + 5 for n > n 0 . We fix n > 7i 0 and 
we prove now /i n ([{/u n }]) < e for any u n G V(G n ) D E L . 
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As [{w n }] is a clopen (possibly empty) set in E((/^) we have by Theorem 

m 


Vn([{u n }}) 


P , 


lim ——— 

p(Gn)\p t \^ V (G'n) 


7 eA p (%) 


r 

= inn —--. 

A P{G'n)\P 

The number of returns at u n in a closed path 7 = ( u n = u±, m 2 , u p+ 1 = 
M n ) of length p at w n will be denoted by r( 7 ), i.e. r( 7 ) := {1 < k < p, Uk = 
u n }. ft is also the number of closed paths at u n defining the same periodic 
orbit in T,(Q' n ). We let A p n (Q' n ) be the subset of closed paths 7 G A p n (Q' n ) 
such that the minimal period of 7 G E((/^) is equal to p. When 7 belongs to 
Ap U (Q' n ) there are p distinct closed paths in A p (Q' n ) (in general not at the 
vertex u n ) defining the same periodic orbit in E (G' n ). Therefore we have for 
any p: 


#{7 6 A;"K), r(7) < p«} 

WteD <€ ' 

It follows immediately from Theorem 12.51 and h{Q ' n ) > 0 that 

^ »A g "(g;)\Af ( g;,) Um E,| R ^»Af(g;) _ o 

p> p(Gn)\p i) A p {Q' n ) p, p(g^)\p #A. p (Q' n ) 

To conclude p n ([{u n }]) < e (recall n is fixed), it is enough to show that 
for large p the cardinality of the set of closed paths 7 of length p at u n with 
r( 7 ) > pe is less than e p ^ s ' n ^~ eS/,8 \ because the cardinality of A p (G' n ) grows 
exponentially faster in p by Theorem 12.51 and thus we will get finally 


Tn([{u n }]) = lim 

P, P(.G'u)\P 


#17 G A r{ 7 ) < pe 


< e. 


#Ap® 

Therefore Proposition 12.61 will be proved once we have shown the follow¬ 
ing claim. 


Claim. There exists P (depending on n) such that for all p > P we have 
# {7 e A f(G' n ), r( 7 ) > pe} < e P(M^)-W 8 )_ 


Proof of the Claim : For 7 g A p n (Q' n ) we let 7 ' and 7 + be the closed 
paths at u obtained by concatenating the first returns at u n appearing 
in 7 of length less than or equal to M and larger than M, respectively 
(recall M was fixed earlier and depends only on e and h). More precisely 
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if 7 = 7 ! * ... * is the writing ( 12 .ip of 7 in first returns at u, then we 
let 7 “ = 7 jj * ... * 7 ^ where {ii < ... < is the set of integers i G [1, j] 
such that the length of 7 * is less than or equal to M and we define similarly 
7 + . For 7 = (u n = ui,U 2 , ...,u p+ i = u n ) G A p n (Q' n ) we also let i( 7 ) be the 
set of integers k G [1, p] such that there exists a first return at = u n of 
length larger than M. Note that the cardinality of i{ 7 ) is less than or equal 
to p/M < pe/2. 

We let V l p be the set of all subsets of {1, whose cardinality is less 
than or equal to l. We consider the map <F : A p n (G' n ) —> Uo < q < P ^q,M{Gn) x 
Ap^ q (G' n ) x Vp /M which maps any 7 G A p "(G' n ) to the triple ( 7 “, 7 +, *( 7 )). 
Clearly this map is injective. Now for any 7 G (G' n ) the length of 7 ' is 
larger than or equal to r( 7 ) — ^( 7 ). By Inequality (12.4p it follows that for 
all p: 


«{7eA“"(6'), r( T )>pe} < Y !{<„(&) X Aj!,© xff}; 

p>q>pe/2 

< Y_ #a;( 5) x HA”:,®. ) x jpj/y 

p>q>pe/2 


and then for large p (depending on the fixed n) we finally obtain by 
Inequality (j2.3(1 : 

#{ 7 6A“"(C), r( 7 )>pe} < V JA«(5) x |A“!,(ffl; 

p>q>pe/2 


< 

< 




e qHG)+(p-q)h(g ' n ). 


p>q>pt/2 

e P(HG'n)-t s /8)' 


□ 

As previously mentioned this concludes the proof of the Proposition 12.61 

□ 


3. Proof of the Main Theorem via Buzzi-Hofbauer diagram 

3.1. Symbolic dynamics associated to natural partitions and the 
Hofbauer Markov Diagram. We consider a C 1 interval map /. Let C(f) 
be the critical set of /, i.e. the set of vanishing points of the derivative /'. A 
(resp. strictly) monotone branch of / is an open interval I, such that f\i is 
monotone (resp. strictly). We say / is a critical monotone branch if / is 
a monotone branch (not necessarily strictly) and the two boundary points 
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of / belong to C(f) U {0,1}. A (countable) collection P of disjoint critical 
monotone branches is called a natural partition of / when the union of 
all monotone branches in P covers any strictly monotone branch of /, i.e. 

For a natural partition P of f the two-sided symbolic dynamic £(/, P) 
associated to / is defined as the shift on the closure in P z (for the product 
topology) of the two-sided sequences A = (A n ) n such that for all n G Z 
and l G N the word A n ...A n+ i is admissible, by which we mean that the 
intersection fjI=o f~ k A n +k is non empty and the / z+1 -image of this open 
interval is not reduced to a point. The follower set of a finite P-word 
B n ...B n+ i is fol(B n ...B n+ i) := {A n+ iA n+ i + i... G P N , s.t. 3 (A n ) G £(/, P) 
with A n ...A n j r i B n ...B n ^_i }. 

Let V be the set of admissible P-words. We consider the following equiv¬ 
alence relation on V. We say A_ n ...A 0 ~ B_ m ...B 0 if and only if there exist 
0 < k < min (m,n) such that : 

• A_ k ...A 0 = B_ k ...B 0 ] 

• fol(A_ n ...A 0 ) = fol(A_ k ...A 0 ); 

• fol(B_ m ...A 0 ) = fol(B_ k ...A 0 ). 

We endow the quotient space V = T>(f,P ) := V/ ~ with a structure 
of oriented graph, known as the Buzzi-Hofbauer diagram, in the following 
way [T] : there exists an oriented arrow a —> ft between two elements a,/3 
of T> if and only if there exists an integer n and A_ n ...A 0 A 1 G V such that 
a ~ A_ n ...A 0 and f3 ~ A_ n ...A 0 Ai. 

The significative part of a G D is the representative A_ na ...A 0 of a 
with the shortest length. Such a word A_ na ...Ao is also said irreducible, it 
is the shortest element in its class. In particular fol(A_ na ...A 0 ) ^ fol(A_ na+ i...A 0 ) 
when n a > 0. 

We let V at be the subset of V generated by elements of (J^ r P k , i-e- 
a G T>n if and only if there exists 0 < k < N and A_ k ...A 0 G V such 
that a ~ A_fc...A 0 . Thus T>n is the subset of V whose significative part has 
length less than or equal to N. 

3.2. Convergence of the Buzzi-Hofbauer diagram. We let E be the 

union (J^ p P(/, P) over all C 1 interval maps / and all natural partitions P 
of /. For any a G D(/, P) we let L(a) be the length of / JV,+1 (Do<i<v' P~ N '^-i) 
for some (any) representative A_^i...A 0 G P of a. For any ( N,K) G 
(N \ {0}) 2 we consider the subset Pyre of E defined by 

E n , k ■■= {a G (J V N (f,P), L(a ) > l/K}. 

f,P 
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Clearly we have E = Uw K En,K- 

We analyse now the convergence of the Bnzzi-Hofbauer diagrams asso¬ 
ciated to a converging sequence of C 1 interval maps. We begin with some 
preliminary facts. 

Fact 0: Let T be a C 1 bounded set of C 1 interval maps. For any N, K, M 
there exists N,K depending only on N, K, M, supj Gj - H/'Hoo such that for 
any / £ T and for any natural partition P of /, any closed path in T>(f, P ) 
of length M at a vertex in Err is contained in E^ f c . 


Proof. The proof follows immediately from the two following properties of 
the Buzzi-Hofbauer diagram: 

• if a G P) and a —> ft then (3 £ T>R + i(f, P); 

• if a ->• f3 then L(/3) < ||/ , || 00 L(a). 

Indeed one only needs to put N = N+M and K = [K sup||/ / ||^]-l-l. □ 

For any C 1 interval map /, any natural partition P of / and any positive 
integer m, we denote by P(m) the set of elements of P where \f'\ attains 
1/m. 


Fact 1: Let J- be a C 1 bounded set of C 1 interval maps. For any N,K 
there exists m depending only on N, K, sup^^r H/'Hoo such that for any 
/ G T and any natural partition P of /, the set V(f, P) HEr r is generated 

by UfcLi p ( m ) k - 

Proof. Let a ~ A_ N >...A 0 with N' < N and with the length of f N ' +1 {r\o<i<N' f l ~ N ' A-f) 
larger than or equal to 1/K. Clearly we have ]/[,.. =0 SU Pc C 6A_ i \f'(x)\ > 1/K 
and thus we have for any 0 < % < N': 


sup \f\x)\ > 

x^A—i 


l 

KUW 


Therefore it is enough to take m > K max(1, sup ||/ , || 0 o) iV - 


□ 


From now we £x C 1 interval maps /, (f n )ne n such that (f n )n converges 
to / in the C 1 topology and we consider natural partitions (P n ) n of (f n ) n . 


Fact 2: For any positive integer m we have 

supj \P n (m) < Tcxd. 
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Proof. Let m G N. Assume sup n $P n {m) = +oo. Clearly for any fixed n the 
set P n {m) is finite. Then up to extract a subsequence one may find for all 
n an element ( a n ,b n ) of P n (m ) whose length \a n — b n \ goes to zero when 
n goes to infinity. For any n we let c n G ( a n ,b n ) with \f' n (c n )\ > 1/m. We 
may assume that a n , b n are not boundary points of the unit interval, so 
that f' n (a n ) = fn(b n ) = 0. Any accumulation point (a, b, c) of the sequence 
(a n , b n , c n ) satisfies a = b = c. Moreover as (/ n ) n is C 1 converging to /, 
we have f'(a) = f'(b ) = 0 and |/'(c)| > 1/m and we get a contradiction. 
Therefore we have sup n j \P n (m) < +oo for any given m. □ 


When A is an open interval and n is an integer we denote by A n the 
element^ of P n which contains the midpoint of A. 


Fact 3: There exists a subsequence ( rik)k with the following property. 
There is a nondecreasing sequence ( R m )m of finite collections of disjoint 
critical monotone branches of /, such that for any positive integer m: 

• for all k > m we have P nk (m) = { A nk , A G R m }; 

• for any A G R m the sequence ( A nk )k> m goes to A in the Hausdorff 
topology when k goes to infinity. 

Moreover the union R := Rm defines a natural partition of /. 

Proof. By a Cantor’s diagonal argument, one may find a subsequence ( n^jk 
such that for any m the cardinality of ( P nk {m))k is constant for k > m and 
that P nk (m) converges in the Hausdorff topology to a (finite) collection R m 
of critical monotone branches of /. We may also assume P nfc (m) so close to 
R m for any k >m that P nk {m) is given by the family { A nk , A G R m }. 

Finally observe that for any point x in {/' ^ 0} there exist an integer m 
and an open neighborhood U of x which is contained in a unique element 
of P nk (m ) for large k. By taking the limit in k we get that U is contained 
in some A G R m C P. Therefore R = (J meN R. rn is a natural partition of 
/• □ 

We let T> n and T> be the Buzzi-Hofbauer diagram associated to the natu¬ 
ral partitions P n and R (given by the above Fact 3) of f n and / respectively. 
It follows immediately from Fact 1 and Fact 2 that (T> n ) n is uniform with 
respect to E_= (En,k)n,k- From Fact 0 and Fact 1 one also easily sees that 
all these diagrams are admissible graphs. In fact by Theorem 12.51 admissi¬ 
bility may be deduced more directly from the finiteness of Gurevic entropy 
which will follow from the Isomorsphism Theorem ('Theorem 13.21) . 

“if it exists - when using the notation A n we claim it is well defined. 
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We prove now the convergence of the Buzzi-Hofbauer diagrams by taking 
again a subsequence. 

Lemma 3.1. There exists a subsequence (n^i such that the Buzzi-Hofbauer 
diagrams (' D nk i)i of(f nk )i converge to the Buzzi-Hofbauer diagram V of f. 

Proof. Let N,K,M be positive integers. By Facts 0,1,3, there exists an 
integer m depending only on N , K , M, sup n 11 ff \| oo such that for k > m any 
closed path of length M' < M at a vertex a nk E V nk D E N K is given by 
a P„ fc -word ...Af k Af k ....A n jf, with N' < N such that 

a n k ^ Af k N ,...Av k ~ A n _f N ,...Al k A™ k ...Affj,, 

where A-w,...,A m> belongs to R rn . Up to extract a subsequence one may 
assume by uniform convergence of ( f Hk )k to / that A_ N /...A 0 is an admis¬ 
sible word and moreover A-w...A$A i...Am' ~ A-w...Aq. This last relation 
defines a closed path 7 of length M' at the class a of A_^i...A 0 in V. The 
function <pk '■ Afff k (fD nk ) —> A %{fD) mapping 7 k to 7 may be extended to 
A“^(D nt ) for all p by concatening the (pk images of the first returns at a nk 
appearing in the decomposition of a closed path in A"^ / ('D nfc ). The result¬ 
ing map, which takes value in AfiV), is injective. Indeed, any closed path 
7 k in A"’^(D" fc ) is given by a P n , k - word A r f k N ,...A^'Af k ....Af k with N' < N 
and with A_at/, ..., A p e R rn such that 

a nk ~ A n _ k N ,...Al k ~ A n _ k N ,...A 7 f k A n l k ...A 7 f k . 

Then <f>kip(k ) is the closed path in T> of length p at a whose q th term is the 
class of A_ N i...A 0 Ai...A q _i in V for any 1 < q < p. Since these classes allow 
us to determine A q for 1 < q < p two closed paths in A"^ with the same 
image under coincide. It follows that 

< HA“(I?). 

Finally by using a Cantor’s diagonal argument we may extract a subse¬ 
quence ('Rfcjz such that this holds true for any TV, K, M whenever l is large 
enough, i.e. the Buzzi-Hofbauer diagrams ( V nk i)i of ( f nk )i converge to the 
Buzzi-Hofbauer diagram T> of /. 

□ 

3.3. Isomorphism Theorem. Let / be a C 1 interval map and P be a 
natural partition of /. The symbolic dynamics extends the dynamics on 
the interval as follows. For any A = (A n ) ne z E £(/, P) we let vro(A) := 
D/v-sn Dto Since / is monotone on each element of P the set Hf=o f ~ l ^i 

is an interval for all k E N. In particular 717 (A) is a point or a compact non 
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trivial interval ; but this last possibility occurs only for a countable set of 
elements (Ai)neN- Therefore there is a Borel subset of E (f,P) with full //- 
measure for any cr-invariant measure /i with positive entropy such that the 
restriction of 7To to this subset defines a Borel map (in the following this 
Borel map will be also denoted by 7r 0 ). 

We also consider the projection 7Ti : E(D) —> E(/, P ) dehned by 7Ti((a n ) n ) 
B n where B n is the last letter of the word a n . 

We recall now the Isomorphism Theorem for C l+a interval maps obtained 
in [4] based on previous works of J.Buzzi [7] : 

Theorem 3.2. [3] Let f be a C r map of the interval with r > 1. The Borel 
map 7T := 7r 0 0 7T! : E (fD) —> [0,1] induces a bijection, preserving the entropy, 
between ergodic invariant measures with positive entropy of (E(T ) ),cr) and 
([ 0 , 1 ],/). 

Remark 3.3. In [3], [7] the authors consider the particular natural parti¬ 
tion given by the set of connected components of [0,1] \ D(f), where D(f) 
is the set of points which do not belong to the interior of any strictly mono¬ 
tone branch of /. However the proof of the Isomorphism Theorem applies 
straightforwardly to general natural partitions. Here we need to work with 
general natural partitions because Lemma 13.11 is false for the above partic¬ 
ular choice used in la, d- 

3.4. Bound of the entropy at infinity. We first prove the following 
refinement of Proposition 3 of [9j : 

Lemma 3.4. Let (/ n ) nG n be a sequence of C 1 interval maps converging in 
the C 1 topology. For any integer n we let V n be the Buzzi-Hofbauer diagram 
associated to some natural partition P n of f n . 

Let (fn) n be a sequence of ergodic a-invariant measures on T,(fD n ) such 
that : 

• h(a, f n ) > 0 for all n; 

• (£n)n goes to infinity. 

Then for all N eN we have lim n fnfifDfj}) — 0- 

Proof. For any N, n, m we denote by Vfi m the subset of Vfi given by irre¬ 
ducible P n - words H_at/...H 0 (note that N' < N ) with 

SUP \{fn' + 1 )'(x)\ > V™- 

zend'o fPA_ N , +i 

Obviously T> r f m C Vfi m , for m! > m. We fix now N. 
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Step 1: UK \ 'E > N,m]) 0 uniformly in n. 

Assume by contradiction that for infinitely many m there exists n = n{m ) 
with f n {[F>N \D^J) > a > 0. Let p n = 7r*£ n the induced f n -invariant 
ergodic measure on [0,1] and A Mri its Lyapunov exponent. By the ergodic 
thereom one easily gets that 


V < log + || f n 


a log m 
2N 


Therefore by choosing m > max(l, sup n \\fn\\oo) 2N ^ a we conclude that the 
Lyapunov exponent of jt n is negative and thus its entropy is zero by Ruche’s 
Inequality, h(/, fi n ) < max(A Mri , 0). We get a contradiction with our hrst as¬ 
sumption h(cr, £ n ) > 0 as we have by the Isomorphism Theorem (Theorem 

GSD, h(f, /x n ) = h(a,£ n ). 


Step 2: for all m there exists K with \J n ’F> 1 f fm C E NjK . 

Observe that for any irreducible P n word A_ N i...A 0 representing a G 
there exists z G f)^ =0 f~ l A_ N ' +i with \(fn' +1 )'(z)\ > 1/m. There is a pos¬ 
itive integer K 1 such that |(/,f r,+1 ) , (t)| > 1/2 m for any t in the 1/K'- 
neighborhood of 2 in [0,1] (in particular this neighborhood is entirely con¬ 
tained in [)f =0 f - l A_N> +i ). We may also choose K' independent of z by 
uniform continuity of f n but also of n by C 1 convergence of (f n ) n . Conse¬ 
quently L(a) > and thus a belongs to E NK for K = 2mA''. 

Step 3: Conclusion. 

Let e > 0. By Step 1 we may find m so large that for all n we have £ n {[D% T \ 
E > Nm]) < e/2. Then there exists by Step 2 an integer K = K(m ) such that 
for all n we have m C E NK and therefore we obtain for all n: 

Um \ E n ,k \) < Um \ < e/2. 

Finally, as (£ n ) n goes to infinity, there exists n 0 such that for all n > n 0 we 
have 

£n([A/v,A']) < e/2 

and thus 

um\) < um \ En,k ]) + U[En,k}) < e. 

□ 

The entropy of a sequence of ergodic cr-invariant measures going to in¬ 
finity may be bounded from above as follows. 

Proposition 3.5. Let (f n )ne n be a sequence of C 1 interval maps converging 
in the C 1 topology with sup n ||(/ n )^||oo < oo. For any integer n we let V n 
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be the Buzzi-Hofbauer diagram associated to some natural partition P n of 

fn- 

Let (£ n ) n be a sequence of ergodic a -invariant measures on £ (fD n ) such 
that lim.„£ n ([P)y-]) = 0 for all N G N. 

Then we have for any weak limit p := lini/. p, nk of (p n ) n : = (vr *£, n ) n : 

r utt ^ / / lo § + \f'W 

limsup h(f nk , /i nk ) < -. 

k f 

Proposition 13.51 is shown by following straightforwardly the proof of 
Proposition 4 in p[]. In [4] the statement concerns a single map, but all 
the proof works when considering a (^-converging sequence of C r maps 
with uniformly bounded r-derivative. Let us sketch the main ideas of this 
generalization. 

For any A 6 £(/ n , P n ) and any iVelwe let rj\i(A) be the least integer 
m £ Nil {+oo} with m > N such that fol(A_ m _i...A 0 ) ^ fol(A_ m ...A 0 ). 
This last inequality implies that there exist a point y e cL4_ m _i which 
shadows the piece of orbit A_ m ...A 0 , i.e. f n (y ) e D”=o fn l A~ m +i- 

Then, a sequence Wn)n 6 , a) is said to satisfy the 

shadowing property when for all integers N we have lim n z/ n (r,v < +oo) = 
1. It follows easily from the definitions that if (£ n ) n is a sequence of a- 
invariant ergodic measures on T,(V n ) with lim n ^ n ([P^-]) = 0, then the se¬ 
quence (7r*£ n ) n satisfy the shadowing property. 

We consider now a sequence K).eL«P(/„P,) , cr) satisfying the 
shadowing property and we explain how to bound the entropy of (p n ) n — 
(tTo u n)n- For any N, a typical orbit of length L for p n with n large enough 
may be shadowed at almost any time by at most k < -L critical points of 
f n on disjoint orbit segments of length larger than N. Then by using com¬ 
binatorial arguments one may bound the entropy of p n by the exponential 
growth rate in L of the number of such possible /c-uples of critical points. 
This last rate may be bounded in terms of the Lyapunov exponent of p n as 
follows. If at a starting time of an orbit segment the |/^|-value of our p n - 
typical orbit is l then the number of possible shadowing points for this piece 
is less than C'||(/ n )^|| 00 Z" :;rT with C = C(r) depending only on r. Indeed 
for a C r interval map g the number of critical strictly monotone branches 
where \g'\ exceeds the value / is at most C(r)\\g^ r ' ) \\ 00 l : ^, see Lemma 4.1 of 
m- Then as sup n ||(/ n )^ ||oo < +oo there exists for any e > 0 an integer n e 
such that for n > n e we have h(f n , n n ) < + e. Together with 

Ruclle inequality, h(f n ,/jL n ) < max(J log \f n \dgL n , 0), we get for n > n e (we 
may assume h(p n ) > 0) 
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fj-n) A 


I - log I f'nWn + I log + | f' n \dHn 


< 


r — 1 

-h(f n ,fj, n ) + /log + \fn\dHn | 


r — 1 


+ 6 . 


and thus for n > n e we get 



We conclude by continuity of the integral in the right member that for any 
limit n := lim*. /i nfe of (fj, n ) n : 



3.5. Proof of the Main Theorem for interval maps. We can now prove 
the Main theorem for interval maps. Let (/ n ) n be a sequence of C r interval 
maps converging in the C l topology to / with sup n ||(/ n )l r ' ) ||oo < +oo such 
that limsup n h top {fn) > h top (f)- We may assume that lim n h t0 p{fn) exists 
and is finite since we have lim sup n h top (f n ) < lim sup n R(f n ) < R(f)- Let 
( P n ) n be natural partitions of (f n ) n . By Lemma [3.21 and Lemma T3.II we can 
suppose by taking a subsequence that there exists a natural partition P of 
/ such that the Buzzi-Hofbauer diagram V n associated to (/„, P n ) converge 
to the Buzzi-Hofbauer diagram T> associated to ( f,P ). According to the 
Isomorphism Theorem (Theorem 13.2p we have h(T > n ) = htop(fn) and h(V) = 
htop(f)- Also by Theorem 12.31 one may find finite connected subgraphs Q n C 
V n with lim n h(V n ) = lim n h(Q n ) > h(V). The Main Proposition claims 
then that the measure £„ of maximal entropy of Q n goes to infinity when 
n goes to infinity. Then by Lemma 13.41 we get lim„ ( [D %\) = 0 for all N 
and thus by Proposition 13.51 we have for any weak limit /i 6 Af(/, [0,1]) of 

(/On = (TT^n): 


lim h top (/„) = lim h (V n ); 

n n 


= lim h(Q n ); 


n 


= lim h(£ n ); 


n 


= lim h(n n ); 


n 


J log + I f'W 


r 


< 


log + ||/' 


OO 


r 
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Now if m is an integer so large that R(f) — log ^ )H°° ; we m ay apply 
the previous result to the sequence f™ and to f m since we have 


lim hto P (fn) = rnlimhtopifn), 

n n 


> mh top (f ); 
= h top {f m ). 


Then we get 


h top(fn. 

lim h top {fn) = hm- 

n n m 

log + || (f m )' 


mr 


R(f) 


This concludes the proof of the Main Theorem for interval maps. 

3.6. Proof of the Main Theorem for circle maps. For circle maps the 
theorem is proved by reduction to the case of interval maps as follows. In 
the assumptions of the Main Theorem one may assume that / has positive 
entropy. Indeed when / has zero entropy the inequality in the Main Theo¬ 
rem is just given by Yomdin’s inequality fll.2p . It is well known that a circle 
map with positive entropy has an horseshoe [19], in particular there exist a 
positive integer k and an interval J ^ 8 1 such that the closure of J is con¬ 
tained in the f k -image of the interior of J. This still holds for maps g which 
are C’°-dose to /. For n large enough we let p n G J be a /c-periodic point of 
f n . By extracting a subsequence we may assume that (p n ) n is converging to 
a ^-periodic point p of /. Then the interval maps f p and fn, obtained from 
f p and f p by blowing up the circle at the fixed point p and p n respectively, 
are C r interval maps such that ( ff) n is converging to f p in the C r topology. 
By applying the Main Theorem for interval maps we get 



It is easily checked that 


htopifn ) = h top (ff ) = ph top (f n y, 
h t 0 p(f p ) = h top (f p ) = phtopif ); 


R(f p ) = R(n = pR{f ); 


so that 
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limsup h t op(fn) < max \h top (f), 


R(f) 


4. Proof of Proposition 11.11 

4 . 1 . Discontinuity at maps with homoclinic tangencies of order r. 

We sketch now the proof of Proposition 11.11 Similar examples have been 
already built in [8] [2T] [3] and we refer to this paper for details on the 
construction. Let / be a C r interval map with an homoclinic tangency of 
order r at a repelling fixed point p. We denote by c the critical point flat 
up to order r in the unstable manifold of p with f k (c) = p for some k > 0. 
We perturb / only on a small neighborhood ]c — 5, c + h[ by letting the 
perturbation g be a sinusoidal of the form g(x ) = asm(Nx/5 ) + /(c). We 
may choose a = C8\f'(p)\~ l for some constant C to get a A-horseshoe for 
f l with l | log <5|. The entropy of this horseshoe is given by v>g , N whereas 
to ensure the C r closeness one may take aN r = S r /l. In this way we obtain 
gi going to / in the C r topology such that 


k'lop (fji ) T 


> 


> 


log IV 
l ’ 

log (5 r /al) 
rl ’ 

iogfrM/'MI'/ci) 

rl 


> Ikl + od/i). 


By lower semicontinuity of the entropy we finally get: 


lim sup h t0 p(gi) > max 
i 

Appendix 

As a consequence of Misiurewicz’s result (II. ip we give here a short proof 
of the following theorem. 

Theorem. [18] For any real number r > 1, the entropy is continuous on 
the set -D r ([0,1]) of C r interval maps with no critical point flat up to order 

r. 



Proof. If / belongs to .D r ([0,l]) then its critical set is finite and thus / 
is piecewise monotone. In fact for any C r bounded set V there exist an 
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integer k and a C 1 neighborhood U of f such that any g G U D V belongs 
toM*([0,l]): 

Claim. Let r > 1, R > 0 and / G D r ([0,1]). There exist e 0 > 0 and a C 1 
neighborhood U of f such that any map g flC r ([0,1]) with ||^^||oo < R 
has at most r — 1 critical points in any ball of radius eo, in particular g is 
in Mfiff), 1]) with k = [r/e 0 ] + 1. 

Proof of the Claim. Arguing by contradiction we assume that for some r > 
1, R > 0, there exist / G _D r ([0,1]) such that for any 5 > 0 and for any e > 0 
there exists a C r map g^ e which is 5 C' 1 -close to / with ||(gy e p r ' ) ||oo < R 
and with r critical points of gs. e in an interval of length e. Let x be 
an accumulation point of the intervals (Is,e)s,e when 5 and e go to zero. In 
particular for some arbitrarily small 5 and e the length of gs,e{I) for any 
/ D Is, e l ias length less than R\I\ r by Lemma 3.2 of [5j. Thus as (gs,e )5 
converges uniformly to / when S goes to zero, it also holds true for /(/) for 
any open interval / containing x, which easily implies that / has a critical 
point flat up to order r at x and thus contradict our assumption. □ 

Finally it follows from (11.11) that the entropy is continuous at / G 
.D r ([0,l]) for the C l topology in any C r bounded set (in particular for 
the C r topology). 

□ 
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